Con tàu được đặt lườn tại Xưởng tàu Vancouver của hãng Kaiser Company, Inc. ở Vancouver, Washington vào ngày 19 tháng 3 năm 1943 và được đặt tên Emperor không lâu sau đó. Sau khi xếp lại lớp như một tàu sân bay phụ trợ ACV-67, nó được đổi tên thành Nassuk Bay vào ngày 28 tháng 6, rồi lại được xếp lớp như một tàu sân bay hộ tống CVE-67 vào ngày 15 tháng 7 trước khi được hạ thủy vào ngày 6 tháng 10 năm 1943; được đỡ đầu bởi bà F. J. McKenna. Một tháng sau, nó được đổi tên thành Solomons, và nhập biên chế vào ngày 21 tháng 11 năm 1943 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân M. E. Crist.